G[3]=1
G[5]=2
G[13]=3
G[18]=4
G[41]=5
G[87]=7
G[138]=8
G[158]=11
G[181]=12
G[283]=14
G[321]=16
G[541]=21
G[614]=22
G[645]=24
G[791]=26
G[939]=28
G[1016]=29
G[1056]=32
G[1291]=35
G[1349]=36
G[1393]=37
G[1399]=39
G[1535]=40
G[1742]=42
G[1882]=50
G[2035]=51
G[3029]=52
G[3032]=59
G[3197]=60
G[4019]=64
G[4985]=65
G[5006]=68
G[5441]=69
G[5744]=75
G[7091]=82
G[7384]=85
G[8337]=101
G[11261]=113
G[11621]=118
G[11885]=119
G[12037]=127
G[13133]=128
G[13146]=129
G[13679]=133
G[16118]=135
G[16375]=139
G[17095]=142
G[17751]=147
G[21831]=148
G[21918]=149
G[22133]=152
G[24090]=153
G[24565]=159
G[26444]=161
G[27344]=174
G[27492]=175
G[27649]=176
G[27875]=186
G[28232]=187
G[28304]=195
G[33195]=199
G[42251]=219
G[42515]=221
G[45668]=230
G[763622]=231
G[3653177]=234
G[7250049]=256
G[47339607]=257
G[47342322]=262
G[47342972]=263
G[47879404]=266
G[48142611]=267
G[50662338]=268
G[50662846]=275
G[50666285]=280
G[475094020]=281
G[3677482157]=287
G[4563802297]=291
G[21544358444]=293
G[21544358589]=297
G[1084486826694]=303